Matroid theory

Results: 338



#Item
291Matroid theory / Operations research / Computational complexity theory / Submodular set function / Matroid / Linear programming / Combinatorial optimization / Algorithm / Approximation algorithm / Mathematics / Applied mathematics / Theoretical computer science

Submodular Functions: Learnability, Structure, and Optimization∗ Maria-Florina Balcan†

Add to Reading List

Source URL: www.cc.gatech.edu

Language: English - Date: 2012-08-23 13:02:17
292Combinatorics / Algebraic combinatorics / Oriented matroid / Coxeter group / Tutte polynomial / Matroid / Stanley–Reisner ring / Mathematics / Abstract algebra / Matroid theory

Victor Reiner Office School of Mathematics

Add to Reading List

Source URL: www.math.umn.edu

Language: English - Date: 2014-03-07 18:52:02
293Graph coloring / Matroid theory / Polynomials / Tutte polynomial / Connectivity / Matching / K-edge-connected graph / Chromatic polynomial / Randomized algorithm / Graph theory / Mathematics / Theoretical computer science

Sparse Reliable Graph Backbones Shiri Chechik Department of Computer Science and Applied Mathematics Weizmann Institute of Science Rehovot 76100, Israel Yuval Emek

Add to Reading List

Source URL: www.tik.ee.ethz.ch

Language: English - Date: 2013-05-02 13:59:19
294Discrete geometry / Discrete mathematics / Geometric combinatorics / Journal of Graph Theory / Oriented matroid / Publishing / Mathematics / Algebraic combinatorics / Combinatorics

CURRICULUM VITAE CHRISTOS A. ATHANASIADIS Address: Department of Mathematics, University of Athens, Panepistimioupolis, 15784 Athens Hellas (Greece) • Tel: +30–210–[removed] • Fax: +30–210–[removed] • Email: ca

Add to Reading List

Source URL: users.uoa.gr

Language: English - Date: 2014-03-26 17:55:13
295Order theory / Matroid theory / Pregeometry / General topology / Closure operator / Equivalence relation / Forking extension / Closure / Dependence relation / Mathematics / Model theory / Mathematical logic

DEPENDENCE RELATION IN PREGEOMETRIES RAMI GROSSBERG AND OLIVIER LESSMANN

Add to Reading List

Source URL: www.math.cmu.edu

Language: English - Date: 2000-04-25 12:42:37
296Abstract algebra / Matroid theory / Dimension / Matroid / Linear programming / Vector space / Submodular set function / Linear combination / Algebra / Mathematics / Linear algebra

On the impossibility of graph secret sharing L´aszl´o Csirmaz∗

Add to Reading List

Source URL: www.renyi.hu

Language: English - Date: 2009-02-05 09:01:30
297Discrete mathematics / Abstract algebra / Finite fields / Matroid theory / Dimension / Matroid / Enumerator polynomial / Linear code / Tutte polynomial / Coding theory / Mathematics / Error detection and correction

Polynomial aspects of codes, matroids and permutation groups Peter J. Cameron

Add to Reading List

Source URL: www.maths.qmul.ac.uk

Language: English - Date: 2003-05-27 09:24:46
298Directed graph / Graph / Graph operations / Matching / Matroid theory / Line graph / Graph theory / Bipartite graph / Parity

Systemic remodeling of the redox regulatory network due to RNAi perturbations of glutaredoxin 1, thioredoxin 1, and glucose-6-phosphate dehydrogenase

Add to Reading List

Source URL: www.ncbi.nlm.nih.gov

Language: English
299Matroid theory / Combinatorics / Graph property / Planar graph / Matroid / Clique / Probabilistic method / Edge coloring / Line graph / Graph theory / Mathematics / Graph coloring

ICM 2002 • Vol. I • [removed]Discrete Mathematics:

Add to Reading List

Source URL: www.mathunion.org

Language: English - Date: 2012-04-18 10:56:39
300Graph theory / Discrete mathematics / Planar graphs / Matroid theory / Mathematics / Graph coloring / Theoretical computer science

Improved lower bound on an Euclidean Ramsey problem

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2008-11-06 18:02:30
UPDATE